Schwarz waveform relaxation algorithms for semilinear reaction-diffusion equations

نویسندگان

  • Filipa Caetano
  • Martin J. Gander
  • Laurence Halpern
  • Jérémie Szeftel
چکیده

We introduce nonoverlapping domain decomposition algorithms of Schwarz waveform relaxation type for the semilinear reaction-diffusion equation. We define linear Robin and second order (or Ventcell) transmission conditions between the subdomains, which we prove to lead to a well defined and converging algorithm. We also propose nonlinear transmission conditions. Both types are based on best approximation problems for the linear equation and provide efficient algorithms, as the numerical results that we present here show.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Schwarz Waveform Relaxation Methods for Systems of Semi-Linear Reaction-Diffusion Equations

Schwarz waveform relaxation methods have been studied for a wide range of scalar linear partial differential equations (PDEs) of parabolic and hyperbolic type. They are based on a space-time decomposition of the computational domain and the subdomain iteration uses an overlapping decomposition in space. There are only few convergence studies for non-linear PDEs. We analyze in this paper the con...

متن کامل

Schwarz Waveform Relaxation Algorithms with Nonlinear Transmission Conditions for Reaction-Diffusion Equations

1 Univ. Paris-Sud, Département de Mathématiques; CNRS, F-91405 Orsay, [email protected] 2 Section de Mathématiques, Université de Genève, CP 64, 1211 Genève, Switzerland, [email protected] 3 Université Paris 13, CNRS, UMR 7539 LAGA, 99 av. Jean-Baptiste Clément, F-93430 Villetaneuse, France, [email protected] 4 DMA, Ecole Normale Supérieure, 45 rue d’Ulm, Paris,...

متن کامل

Lagrange-Schwarz Waveform Relaxation domain decomposition methods for linear and nonlinear quantum wave problems

A Schwarz Waveform Relaxation (SWR) algorithm is proposed to solve by Domain Decomposition Method (DDM) linear and nonlinear Schrödinger equations. The symbols of the transparent fractional transmission operators involved in Optimized Schwarz Waveform Relaxation (OSWR) algorithms are approximated by low order Lagrange polynomials to derive Lagrange-Schwarz Waveform Relaxation (LSWR) algorithms ...

متن کامل

Nonlinear nonoverlapping Schwarz waveform relaxation for semilinear wave propagation

We introduce a nonoverlapping variant of the Schwarz waveform relaxation algorithm for semilinear wave propagation in one dimension. Using the theory of absorbing boundary conditions, we derive a new nonlinear algorithm. We show that the algorithm is well-posed and we prove its convergence by energy estimates and a Galerkin method. We then introduce an explicit scheme. We prove the convergence ...

متن کامل

Schwarz Waveform Relaxation Method for the Viscous Shallow Water Equations

We are interested in solving time dependent problems using domain decomposition method. In the classical methods, one discretizes first the time dimension and then one solves a sequence of steady problems by a domain decomposition method. In this paper, we study a Schwarz Waveform Relaxation method which treats directly the time dependent problem. We propose algorithms for the viscous Shallow W...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • NHM

دوره 5  شماره 

صفحات  -

تاریخ انتشار 2010